Quantum complexity theory - PDFSEARCH.IO - Document Search Engine

Quantum complexity theory
Results: 258

#	Item
81	Monday, July 17 9:30-10:30 G¨ odel and Computations, Pavel Pudlak 10:30-11:00 Coffee 11:00-11:30 Polynomial Identity Testing for Depth 3 Circuits, Neeraj Kayal, Nitin Saxena Add to Reading List Source URL: computationalcomplexity.org Language: English - Date: 2012-07-28 21:08:59 Complexity classes Quantum complexity theory Russell Impagliazzo Circuit complexity PP PH Arthur–Merlin protocol Low Advice Theoretical computer science Computational complexity theory Applied mathematics
82	PDF Document Add to Reading List Source URL: uts.cc.utexas.edu Language: English - Date: 2009-10-20 00:03:14 Algorithm Computational complexity theory Pragmatics Mathematics Philosophy of language Applied mathematics PP Quantum complexity theory
83	Zero-Knowledge Accumulators and Set Operations Esha Ghosh1 , Olga Ohrimenko2 , Dimitrios Papadopoulos3 , Roberto Tamassia1 and Nikos Triandopoulos4,3 1 Dept. of Computer Science, Brown University, Providence RI, USA esha Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2015-04-28 18:00:30 Mathematics Quantum complexity theory Accumulator Central processing unit Zero-knowledge proof Proof of knowledge Polynomial Function NP Cryptography Cryptographic protocols Applied mathematics
84	Errata and Addenda for “Informatics Everywhere” [7] Tom Verhoeff JuneErrata Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2013-06-26 17:51:21 Scripting languages Computational complexity theory Cross-platform software JavaScript Generator Fibonacci number Quantum computer Python Informatics Computing Theoretical computer science Software engineering
85	ENTROPY OF OPERATORS OR WHY MATRIX MULTIPLICATION IS HARD FOR DEPTH-TWO CIRCUITS STASYS JUKNA Abstract. We consider unbounded fanin depth-2 circuits with arbitrary boolean functions as gates. We define the entropy of an Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2009-01-13 11:44:18 Information theory Randomness Philosophy of thermal and statistical physics Quantum information science Entropy Circuit Boolean circuit Fourier transform Communication complexity Theoretical computer science Applied mathematics Computational complexity theory
86	COMS21103 NP-completeness (or how to prove that problems are probably hard) Ashley Montanaro Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-01-08 09:09:08 Complexity classes Analysis of algorithms Mathematical optimization Time complexity Algorithm P NP-complete P versus NP problem Quantum algorithm Theoretical computer science Computational complexity theory Applied mathematics
87	QIP 2001 Fourth Workshop on Quantum Information Processing Amsterdam, January 9-12, 2001 Add to Reading List Source URL: homepages.cwi.nl Language: English - Date: 2000-09-05 10:02:14 Quantum cryptography Computational complexity theory Centrum Wiskunde & Informatica Quantum computer Quantum information science IP Royal Netherlands Academy of Arts and Sciences Theoretical computer science Applied mathematics QIP
88	A new exponential separation between quantum and classical one-way communication complexity Ashley Montanaro∗ April 26, 2011 Abstract Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2011-04-26 10:51:57 Computational complexity theory Quantum information science Communication Communication complexity PP NP One-Shot Entanglement-Enhanced Classical Communication Decision tree model Theoretical computer science Applied mathematics Quantum complexity theory
89	Quantum boolean functions Ashley Montanaro1 and Tobias Osborne2 1 Department of Computer Science University of Bristol Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2008-12-02 21:52:10 Boolean algebra Computational complexity theory Joseph Fourier Integral transforms Circuit complexity Boolean function Parity function Decision tree model Fourier transform Theoretical computer science Applied mathematics Mathematics
90	Part III Michaelmas 2011 QUANTUM COMPUTATION Lecture notes Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2013-06-11 09:48:33 Computational complexity theory Quantum complexity theory Quantum information science Decision tree model Quantum algorithm Deutsch–Jozsa algorithm PP BQP Quantum computer Theoretical computer science Applied mathematics Models of computation

UPDATE